package day6;

/**
 * @author oldliu
 * @since 1.0
 */
public class BubbleSort {
    public static void main(String[] args) {
        //冒泡排序
        int[] ar = {8, 4, 14, 22, 23, 76, 25, 3, 19};
        System.out.println();
        System.out.println("排序前：");
        for(int k:ar){
            System.out.print(k+"\t");
        }

        int temp;
//        for(int i=0;i<ar.length-1;i++){//比较几轮
//            for(int j=1;j<ar.length-i;j++){
//                //j和j+1的位置做比较
//                if(ar[j-1]>ar[j]){//j和j+1的值交换
//                    temp=ar[j];
//                    ar[j]=ar[j+1];
//                    ar[j+1]=temp;
//                }
//            }
//        }

        for(int i=0;i<ar.length-1;i++){//比较几轮
            for(int j=0;j<ar.length-1-i;j++){
                //j和j+1的位置做比较
                if(ar[j]>ar[j+1]){//j和j+1的值交换
                    temp=ar[j];
                    ar[j]=ar[j+1];
                    ar[j+1]=temp;
                }
            }
        }
        System.out.println();
        System.out.println("排序后：");
        for(int k:ar){
            System.out.print(k+"\t");
        }
    }
}
